Sums of Dilates
نویسنده
چکیده
The λ-dilate of a set A is λ · A = {λa : a ∈ A}. We give an asymptotically sharp lower bound on the size of sumsets of the form λ1 ·A+ · · ·+λk ·A for arbitrary integers λ1, . . . , λk and integer sets A. We also establish an upper bound for such sums, which is similar to, but often stronger than Plünnecke’s inequality.
منابع مشابه
Refinements of Gál’s Theorem and Applications
We give a simple proof of a well-known theorem of Gál and of the recent related results of Aistleitner, Berkes and Seip [1] regarding the size of GCD sums. In fact, our method obtains the asymptotically sharp constant in Gál’s theorem, which is new. Our approach also gives a transparent explanation of the relationship between the maximal size of the Riemann zeta function on vertical lines and b...
متن کاملSums of Dilates in Groups of Prime Order
We obtain a first non-trivial estimate for the sum of dilates problem in the case of groups of prime order, by showing that if t is an integer different from 0, 1 or −1 and if A ⊂ Z/pZ is not too large (with respect to p), then |A+t·A| > (2+θt)|A|−w(t) for some constant w(t) depending only on t and for some explicit real number θt > 0 (except in the case |t| = 3). In the important case |t| = 2,...
متن کاملNew Upper Bound for Sums of Dilates
For λ ∈ Z, let λ · A = {λa : a ∈ A}. Suppose r, h ∈ Z are sufficiently large and comparable to each other. We prove that if |A + A| 6 K|A| and λ1, . . . , λh 6 2r, then |λ1 ·A+ . . .+ λh ·A| 6 K |A|. This improves upon a result of Bukh who shows that |λ1 ·A+ . . .+ λh ·A| 6 K|A|. Our main technique is to combine Bukh’s idea of considering the binary expansion of λi with a result on biclique dec...
متن کاملStrong Laws for Weighted Sums of Negative Dependent Random Variables
In this paper, we discuss strong laws for weighted sums of pairwise negatively dependent random variables. The results on i.i.d case of Soo Hak Sung [9] are generalized and extended.
متن کاملA hybrid mean value involving a new Gauss sums and Dedekind sums
In this paper, we introduce a new sum analogous to Gauss sum, then we use the properties of the classical Gauss sums and analytic method to study the hybrid mean value problem involving this new sums and Dedekind sums, and give an interesting identity for it.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 17 شماره
صفحات -
تاریخ انتشار 2008